C*-ALGEBRAS OF SEPARATED GRAPHS 



P. ARA AND K. R. GOODEARL 

Abstract. The construction of the C*-algebra associated to a directed graph E is extended 
to incorporate a family C consisting of partitions of the sets of edges emanating from the 
vertices of E. These C*-algebras C*{E,C) are analyzed in terms of their ideal theory and 
K-theory, mainly in the case of partitions by finite sets. The groups Kq{C*{E,C)) and 
Ki{C*{E, C)) are completely described via a map built from an adjacency matrix associated 
to {E,C). One application determines the K-theory of the C*-algebras U^„, confirming a 
conjecture of McClanahan. A reduced C*-algebra C*^^{E, C) is also introduced and studied. 
A key tool in its construction is the existence of canonical faithful conditional expectations 
from the C*-algebra of any row-finite graph to the C*-subalgebra generated by its vertices. 
Differences between C*^^{E,C) and C*{E,C), such as simplicity versus non-simphcity, are 
exhibited in various examples, related to some algebras studied by McClanahan. 



1. Introduction 

Graph C*-algebras constitute an important class of C*-algebras, providing models for the 
classification theory and a rich source of examples and inspiration. Among the most basic 
examples of graph C*-algebras are the Cuntz algebras C„, initially studied by Cuntz [H |9], 
and the Cuntz-Krieger algebras (TU] associated to finite square matrices with entries in {0, 1}. 
We refer the reader to [21] for further information on this important class of C*-algebras. 

The present paper addresses the structure of a new class of graph C*-algebras, associated 
to separated graphs {E,C), where is a directed graph and C is a family that gives a 
partition of the set of edges departing from each vertex of E. (These algebras have also 
been recently introduced by Duncan [12], with different notation, as C*-algebras of edge- 
labelled graphs, which should not be confused with the labelled graph C*- algebras developed 
by Bates and Pask [5]. Our viewpoint, which was developed in [IJ for the algebraic case, 
appears to be more flexible and better adapted to the construction and analysis of these 
algebras.) It was shown in [IJ how to associate to any such separated graph {E, C) a complex 
*-algebra L{E,C), called the Leavitt path algebra of the separated graph {E,C). We may 
define the C*-algebra C*{E,C) of the separated graph {E,C) as the universal C*-envelope 
of L{E, C). We also introduce a reduced version, denoted C*^^{E, C), in the case that {E, C) 
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is finitely separated, meaning that the partitions in C consist of finite sets. To ghmpse the 
differences and similarities between the full and reduced graph C*-algebras, let us mention 
the following facts. When we consider a separated graph {E, C) with just one vertex and 
the sets in the partition C are reduced to singletons, the full graph C*-algebra C*{E,C) is 
just the full group C*-algebra C*(¥) of a free group F of rank \E^\, while the reduced graph 
C*-algebra is precisely the reduced group C*-algebra C*(F). On the other hand, when we 
deal with a trivially separated graph {E, C) (meaning that for each non-sink v G E^ , the 
partition consists of the single set s~^{v)), then both the full graph C*-algebra C*{E,C) 
and the reduced graph C*-algebra C*^^{E, C) coincide with the usual graph C*-algebra C*{E) 
(Theorem 13.8( 2)). In general, the behaviors of the full and reduced graph C*-algebras are 
quite different, as suggested by the free group C*-algebra example above. We consider specific 
examples in Section |H for which we show that the reduced graph C*-algebra is simple, 
including in particular algebras closely related to the C*-algebras considered by Brown and 
McClanahan, see [HI [201 [211 [22] . Indeed, as we show in Section [6l our examples (both reduced 
and full) are Morita-equivalent to ones considered in the abovementioned papers. 

We also compute, using a result of Thomsen, the i^-theory of the full graph C*-algebras 
of finitely separated graphs {E,C), obtaining a formula that very much resembles the one 
known for ordinary graph C*-algebras, as stated for instance in |25i Theorem 3.2]. Namely, 
Kq{C*{E,C)) and Ki{C*{E,C)) are the cokernel and kernel of a map between free abelian 
groups given by an identity minus an adjacency matrix associated to {E, C) (see Theorem 

EM- 

An important ingredient in our work is the construction of a canonical faithful conditional 
expectation C*{E) — )• Co{E^) for any row-finite graph E (see Section [2]). 

1.1. Contents. We now explain in more detail the contents of this paper. The defini- 
tions of a separated graph {E, C) and its Leavitt path algebra L{E, C) and full C*-algebra 
C*{E,C) are given in Subsection 11.21 We construct canonical faithful conditional expecta- 
tions ^E- C*{E) — 7- Co{E^) for all row-finite graphs E in Section [2l The reduced graph 
C*-algebras C*^^{E, C) are introduced in Section [3l based on the conditional expectations 
constructed in the previous section. Here we make use of the theory of full and reduced 
amalgamated free products of C*-algebras ([311 [32]). We show that the Leavitt path algebra 
L{E, C) embeds in the reduced graph C*-algebra C*^^{E, C) (and thus also embeds in the 
full graph C*-algebra C*{E,C)), and that, for a trivially separated row-finite graph E, we 
have C*{E) = C*^^^{E) canonically (Theorem 13. 8p . We also exhibit a family of closed ideals of 
C*{E, C), parametrized by the lattice T-L of hereditary C-saturated subsets of E^ (Corollary 
I3.12p . We show simplicity of the reduced graph C*-algebras C*^^{E,C) for various families 
of finitely separated graphs in Section [H including the separated graphs giving rise to C*- 
algebras analogous to the ones considered by Brown and McClanahan in [6l [201 [SB [22] . We 
also show in Proposition 14.81 that there are examples of finitely separated graphs {E, C) for 
which C*^^{E, C) is simple but the lattice of hereditary C-saturated subsets of E^ has more 
than two elements, so C*{E, C) is not simple. This example also shows that the structure of 
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projections in the full and reduced graph C*-algebras can be quite different. Section [5] is de- 
voted to the computation of i^-theory of full graph C*-algebras. We obtain a quite satisfying 
formula in Theorem 15 ■2[ using a powerful result of Thomsen [281 Theorem 2.7]. This in par- 
ticular enables us to confirm a conjecture of McClanahan on the i^-theory of the C*-algebras 
U^^. The exact relationship of the reduced graph C*-algebras C*^^{E{m,n),C{m,n)) and 
the examples considered in [22] is established in Section [61 (See Example 14. 51 for the definition 
of the separated graph {E{m, n), C{m, n)).) By using this connection and some results in the 
literature, we establish that C*^^{E{n, n), C{n, n)), for n > 1, is a simple C*-algebra of stable 
rank one, with a unique tracial state, and having minimal projections (Corollary 16. 3p . We 
end the paper with a discussion of open problems. 

1.2. Background definitions. Throughout, all graphs will be directed graphs of the form 
E = {E^, E^, s, r), where E'^ and E^ denote the sets of vertices and edges of E, respectively, 
and s,r : E^ ^ E^ are the source and range maps. No cardinality restrictions are imposed 
on E^ and E^. We follow the convention of composing paths from left to right - thus, a path 
in E is given in the form a = 6162 ■ ■ ■ e„ where the Cj e E^ and r(ej) = s(ej+i) for i < n. The 
length of such a path is |a| := ra. Paths of length are identified with the vertices of E. 

Definition 1.3. [1, Definition 2.1] A separated graph is a pair {E,C) where E is a graph, 
C = Utje-B" ^ partition of s~^(f) (into pairwise disjoint nonempty subsets) for 

every vertex v. (In case w is a sink, we take to be the empty family of subsets of s~^{v).) 

If all the sets in C are finite, we say that [E, C) is a finitely separated graph. This necessarily 
holds if E is row-finite. 

The set C is a trivial separation of E in case = {s~^{v)} for each v ^ E^ \ Sink(£'). In 
that case, {E, C) is called a trivially separated graph or a non-separated graph. Any graph E 
may be paired with a trivial separation and thus viewed as a trivially separated graph. 

The concept of a separated graph is related to that of an edge-colored graph, that is, a pair 
{E, f) where E is a. (directed) graph and f : E^ ^ N is a function from E^ to some set A^. 
Given such a pair, set 

■= {s-\v) n f-\n) I n G A^ and s'^v) f] f-\n) ^ 0} 

for t> G and C = \_\y(zE"Cv- Then {E,C) is a separated graph. Conversely, given a 
separated graph {E,C), the map f : E^ ^ C such that e G /(e) for e G i?^ is an edge- 
coloring of E. The general definition of an edge-coloring allows edges with different sources 
to receive the same color. However, no relations between such edges are imposed in the 
C*-algebras we construct. 

Definition 1.4. [1., Definition 2.2] For any separated graph {E, C), the [complex) Leavitt path 
algebra of {E,C) is the complex *-algebra L{E,C) with generators {v,e \ v G e G E^}, 
subject to the following relations: 

(V) vw = 5v,wV and v = v* for a\\ v,w & E^ , 
(E) s(e)e = er(e) = e for all e & E^ , 
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(SCKl) e*f = Sejr{e) for all e,f eX, X eC, and 
(SCK2) V = ^^g^ ee* for every finite set X e C^, v e E^. 

Definition 1.5. The graph C*-algehm of a separated graph {E, C) is the C*-algebra C*{E, C) 
with generators {f,e | f G e G -E^}, subject to the relations (V), (E), (SCKl), (SCK2). 
In other words, C*{E,C) is the enveloping C*-algebra of L{E,C). This C*-algebra exists 
because the generating set consists of partial isometries. 

In case {E, C) is trivially separated, C*{E, C) is just the classical graph C*-algebra C*{E). 

For f G and e G -E^, we use the same symbols v and e for the canonical images of v and 
e in C*{E,C). This allows us to conveniently abbreviate various expressions - for instance, 
if if C C*{E, C), we can write E'^ (1 H for the set of those f G whose canonical images in 
C*{E,C) lie in H. 

By definition, there is a unique *-homomorphism L{E,C) C*{E,C) sending the gener- 
ators of L{E, C) to their canonical images in C*{E, C). This *-homomorphism will be called 
the canonical map from L{E, C) to C*{E, C). 

The C*{E, C) construction also produces the C*-algebras of edge- colored graphs introduced 
by Duncan [T21 Definition 6] (although he only considers edge-colorings with natural num- 
ber values). Since Duncan allows arrows with different sources to have the same color, his 
construction can produce the same algebra from many different edge-colorings of a given 
graph. 

In the present paper, we mostly restrict our attention to finitely separated graphs and their 
C*-algebras. 

The natural category of finitely separated graphs is the category FSGr defined in [H 
Definition 8.4]. Its objects are all finitely separated graphs {E,C). A morphism from {F,D) 
to {E, C) in FSGr is any graph morphism (p : F E such that 

(1) (j)^ is injective. 

(2) For each t> G and each X E D^, there is some Y G C(^o(t,) such that 0^ induces a 
bijection X Y. 

Condition (2) does not imply that 0^ is injective, since it might map two different sets in Dy 
to the same member of C^o(^yy 

A complete subobject of an object {E, C) in FSGr is any object {F, D) such that F is a 
subgraph of E and 

(3) Dy = {Y G C„ I F n 7^ 0} for all v G (In particular, this requires that each set 
in C which meets F^ must be contained in F^.) 

(This is the specialization of [H Definition 3.4] to FSGr.) Observe that indeed {F,D) is a 
complete subobject of (F, C) if and only if F is a subgraph of F and D is a subset of C. In 
this case, the inclusion F ^ E (that is, the pair of inclusions (F° — > F°, F^ — t- F^)) is a 
morphism in FSGr. 

Any morphism (p : (F, D) — > (F, C) in FSGr induces a unique C*-algebra homomorphism 

C*(0) : C*{F,D) C*{E,C) sending 

(1.1) V H-> ^\v), e ^ <p\e) 
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for f G -F° and e G -F^, since the elements 0^(e) satisfy the defining relations of 

C*{F,D). The assignments {F,D) ^ C*{F,D) and (p h-> C*(0) define a functor C*(-) from 
FSGr to the category C*-aIg of C*-algebras. The argument of [H Proposition 3.6], mutatis 
mutandis, yields the following result: 

Proposition 1.6. The functor C*{—) : FSGr — )■ C*-alg is continuous. □ 

2. The canonical conditional expectation 

In this section we define the canonical conditional expectation ^e'- C*{E) — )■ Co{E^) for 
a row-finite directed graph E and we show its faithfulness. We will use these conditional 
expectations (for various subgraphs) to define the reduced graph C*-algebra of a finitely 
separated graph (see Section [3]). In the following, we identify the C*-algebra of the edgeless 
graph {E^, 0) with the function algebra Co{E^) on the discrete set E^. Recall that the 
canonical *-homomorphism C*{{E^,(l})) — )■ C*{E) is an embedding (e.g., [H Theorem 2.1]). 
We thus identify Cq{E^) with the sub- C*- algebra of C*{E,C) generated by 

Theorem 2.1. Let E be a row-finite graph. Then there exists a unique conditional expectation 

<!>e:C*{E)^Co{E') 

such that, for all paths 7, u in E, we have 



e„ for some Ci G E^). 



Proof. Uniqueness is clear in case of existence. 

Let Ehe a. row- finite graph. The map will be defined as the composition of three maps: 
^E = $3 o $2 o $1, each of which is a faithful conditional expectation. The first of these maps 
is the canonical conditional expectation $1: C*{E) — )■ C*(i?)", where a: T — )■ kni{C*{E)) 
is the gauge action (e.g., [H p. 1161]) and C*(i?)" is the fixed point C*-algebra, which is the 
AF-subalgebra of C*{E) generated by all the paths a/3*, where a, P are finite paths in E such 
that r{a) = r{(3) and |a| = \(3\. The conditional expectation <l>i is faithful by |24j Proposition 
3.2]. 

The second conditional expectation $2 appearing in the definition of $£; is the unique con- 
ditional expectation $2^ C*{E)°' — )■ D from the AF-algebra C*{E)°' to its canonical Cartan 
subalgebra D, where D is the commutative diagonal AF-algebra generated by AA*, A G E*. 
Indeed, since every AF-groupoid is amenable ([261 Remark III. 1.2]), it follows from [261 The- 
orem II. 4. 15] that D is the image of a unique conditional expectation $2: C*{E)°' — )■ D, 
which is faithful. Observe that <l'2(Az/*) = if |A| = \v\ and A 7^ z/. Indeed, since 
\p* = (AA*)(Az/*)(i/z/*), we have $2(Az/*) = (AA*)$2(Az/*)(z/z/*) = because D is commu- 
tative and \*iy = 0. 



(2.1) <^e{ii^*) 



^ (ifl^iy) 

W=i\s~^s{ei)\^ 5(7) («/7 = z/ = eie2 

Moreover the conditional expectation ^e is faithful. 
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Finally, we are going to define the third conditional expectation $3, from the commutative 
C*-algebra D to its C*-subalgebra Cq{E^). For this we need an explicit description of D. 
For < r < 00, let i?^' be the set of (forward) paths in E of length r, together with all 
paths of length < r ending in a sink. We have truncation maps r,. ,,: i?'^ — )■ i?*", 7 k-)- ^[r], 
for r < s < 00, where the truncation 7[r] of 7 = 6162 ■ ■ ■ is 6162 ■ ■ ■ e^. (with 7[0] = 3(7) and 
7[r] = 7 if 7 is a path of length < r ending in a sink). For r < 00, we put on the discrete 
topology. 

Observe that E°° is precisely the projective limit of the inverse system 

■ ■ ■ > E"" > E' ^ )■ ■ ■ ■ > E^ > E". 

We put on E°° the inverse limit topology. A basis of compact open sets for this topology is 
provided by the sets 

U{X) = {^eE^: 7[r] = A}, 
for A G -E*", < r < oo. The maps Tr^s are continuous, proper, and surjective, and clearly 

rr,srs,t = Tr,t ioT T < S < t. 

By [H] (see also [T7|), D = Co{E°^). We have 

D = CoiE'^)=\u^CoiE'-). 

We next define a positive integer nx for each finite path A in E. If the length of A is zero, 
then we set riA := 1. If A = ei ■ ■ ■ is a path of positive length, we set 



nx : = 

i=l 

Let $*: Co{E^) Co(-E°) be the map defined as follows: 

(2.2) ^\f){v)= J2 -/(^)' 

nx 

XeE\s{\)=v 

for / e Co(E*) and v e E^ . 

Using that XIasb* s{X)=v ~ ■'^ every < t < oo and every v G one can easily check 
that $* is a positive, contractive linear map, and clearly $*(/) = / for every / G Cq{E^). 
By Tomiyama's Theorem (see e.g. [TJ Theorem 1.5.10]), we get that $* is a conditional 
expectation for all t > 0. Note that is faithful for all t. 

We check now that the conditional expectations are compatible with the maps in the 
inductive system. Let it+i,t'- Cq{E^) — )■ Cq{E^^^) be the natural inclusion map. For / G 
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Co(-E*) and f G we have 

s(7)=-u, r(7)^Smk(£;) s('y)=v, r(7)GSink{£;) 

= <f*(/)(^), 

which proves that <l>*+^(ti+i,i(/)) = $*(/) for / G Co(-E'*), as desired. 

Since every is contractive and positive, we conclude that there is a unique contractive, 
positive hnear map $3: Co{E°°) — )■ Cq{E^) extending all $*'s. This map is therefore a 
conditional expectation from D = Cq{E°°) onto Co{E^). We now observe that $3 is faithful. 
Indeed since D is a commutative C*-algebra of real rank zero, given any positive nonzero 
element a in D, there are a positive real number e and a nonzero projection p in D such that 
e ■ p < a. Since $3(p) 7^ for all nonzero projections p in D, it follows that $3 is faithful. 

In conclusion, we have obtained three faithful conditional expectations i = 1,2, 3, with 

C*{E) D Co(^°) 

and so $£; := $3 o $2 o $1 is a faithful conditional expectation from C*{E) onto Cq{E^). 

It remains to check (12. ip . Let 7 and z/ be two (finite) paths in E with r{'~f) = r(z/). If 
I7I 7^ |z/|, then $1(71/*) = and thus $^(7//*) = 0. If I7I = |z/| but 7 7^ then 

$^(71/*) = <l>3($2($i(7'^*))) = $3(<f2(7'^*)) = $3(0) = 0. 

Finally, if 7 = ei ■ ■ ■ is a path of length t in E, then 77* corresponds to the characteristic 
function of {7} in Co(-E*), and thus we get from (12.21) that 

$i^(77*) = •^'3(77*) = (n s(7) , 

establishing (12.11) also in this case. □ 

Definition 2.2. If ii^ is a row-finite graph, we call the conditional expectation $^ of Theorem 
12.11 the canonical conditional expectation from C*{E) to Co{E^). 

3. C*-ALGEBRAS OF SEPARATED GRAPHS 

Assume that {E, C) is a separated graph. In this section, we develop a characterization of 
C* {E, C) as an amalgamated free product of ordinary graph C*-algebras. This will enable us 
to define the reduced graph C*-algebra C*^^{E, C) when {E, C) is finitely separated. We will 
show that for a trivially separated row-finite graph E, the reduced graph C*-algebra agrees 
with the non-reduced one. 
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Set Aq = Co{E°) = C*{E^,^). For each X e C, consider the graph C*-algebra Ax = 
C*{Ex), where Ex is the subgraph of E with {Ex)^ = E^ and {ExY = X. We have natural 
*-homomorphisms 

A^^ Ax^C\E,C) 

arising from the inclusions {E^, 0) — )• Ex and {Ex, {X}) {E, C). 

Let C be a category, and consider an object Co in C and a family (CJ^g/ of objects in 
C, with morphisms ft'- Cq ^ C^. Then the amalgamated coproduct of {C^)i_^j over Cq is an 
object C in C, together with morphisms g^: ^ C such that g,,o = g^i o f^, for all i, l' G /, 
which are universal in the following sense: Given any other family of morphisms /i^ : — )■ D 
such that h^o = h^i o f\, for all l, l' G /, there is a unique h: : C ^ D such that = ho g^ 
for all L E I . 

We now show that C*{E,C) is an amalgamated coproduct of the C*-algebras C*{Ex)- 
This is the same idea (and proof) as in Duncan's Theorem 1 [12], except that we express 
C*{E, C) as a coproduct of smaller algebras (but more of them) than Duncan uses. 

Proposition 3.1. Let {E,C) be a separated graph, and consider Aq = Co{E^) and Ax = 
C*{Ex) as above. Then C*{E,C), together with the natural *-homomorphisms fx'- Ax 
C*{E, C), is the amalgamated coproduct of the family {Ax)x<^c over the C*-algebra Aq in the 
category C*-alg. 

Proof. We have to verify the universal property, so for X E C lei hx'- Ax — ?■ Z) be a *- 
homomorphism from Ax to a C*-algebra D such that all compositions Aq — )■ Ax — )■ D give 
the same map ho. We then have a family {hQ{y))^i^EO of orthogonal projections in D and a 
family (/ix(e))eex of partial isometries in D for each X G C, satisfying the relations (V), (E), 
(SCKl), (SCK2). By the universal property of C*{E, C), it follows that there exists a unique 
*-homomorphism h: C*{E, C) ^ D such that h{v) = h^lv) for all v E E^ and h{e) = hx{e) 
for all e G X, for any X G C. It follows that ho fx = hx for all X G C, and so C*{E, C) is 
the amalgamated coproduct of the family {Ax)x€C over Aq. □ 

Remark 3.2. The same proof as above shows that L{E,C) is the amalgamated coproduct 
of the family {L{Ex))x<^c over the *-algebra Lq = 0„g£;o Cv, in the category of complex 
*-algebras. 

Definition 3.3. Voiculescu defined in [31j the reduced amalgamated product of a nonempty 
family (y4t,$Jtg/ of unital C*-algebras containing a unital subalgebra Aq with conditional 
expectations — Aq. The reduced amalgamated product {A, $) is uniquely determined 

by the following conditions: 

(1) A is a unital C*-algebra, and there are unital *-homomorphisms a,^: A,^ ^ A such 
that ctJao = c"t'Uo ^ ^- Moreover the map ctJaq is injective and we identify 
Aq with its image in A through this map. 

(2) A is generated by [j^^ja,{A,). 

(3) $ : A — )■ is a conditional expectation such that $ o = $t for all t E I. 
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(4) For {Li,...,Ln) € A(/) and aj G ker$t^. we have $(0-^^(01) ■■ ■cri^(a„)) = 0. Here, 
A(/) denotes the set of all finite tuples {li, . . . ,Ln) G U^i such that ^ 7^ ij+i for 
i = 1, . . . ,n — 1. 

(5) If c G A is such that ^{a*c*ca) = for all a & A, then c = 0. 

The full amalgamated product is by definition the amalgamated coproduct of the 

family (AJ^g/ over Aq in the category of unital C*-algebras. By (1), there is a unique *- 
homomorphism a: ^ ^ such that cr^ = a o for all t E I, where f^: A^^ ^ ^Ao 

are the canonical maps, and by (2) this map is surjective. We also have a canonical map 
— > "^AqA^, where denotes the algebraic amalgamated free product (which is 

the amalgamated coproduct of (v4Jtg/ over Aq in the category of unital C-algebras). 

We now briefiy recall the construction in |3T]. Let = L^(y4t,$J be the Hilbert Aq- 
bimodule given by the GNS-construction, where the action of Aq on the left is given by 
restricting to Aq the canonical action of A^ on M^. We have = Aq ® M° as a Hilbert 
bimodule, and the Hilbert Ao-module M is defined by 

(tl,...,tn)GA{i") 

There are representations A^: — )■ £(M) corresponding to the action of A^ on terms with 
left hand factor M^, see for instance |31], [16], and *^^74t is defined as the C*-subalgebra of 
£(M) generated by U^(zi\^{A^). We have a cyclic vector ^ := Iaq in M such that a- ^ = a for 
all a E A^, where d denotes the copy of a G in C M. 

If all the kernels of the GNS representations are 0, then the maps cxt are isometrics, and 
we can identify each A^ with its image in A. 

3.4. Preparation. We are now going to define the reduced graph C*-algebra C*^^{E, C) of 
the finitely separated graph {E,C). For a C*-algebra A, we will denote by A the minimal 
unital C*-algebra containing A, that is the subalgebra of the multiplier algebra M{A) of A 
generated by A and lAf(A)- 

Set Bq = Aq, and Bx = Ax for X G C, where, as above, Aq = Co{E^) and Ax = C*{Ex)- 
Then the canonical conditional expectation $x := ^Ex'- Aq constructed in Section 

[2] extends canonically to a conditional expectation $x : Bx — ?■ -Bo (see e.g. [7, Proposition 
2.2.1]). Since $x : Ax — )■ ^0 is faithful, it follows that its extension to Bx is also faithful. 
Now we consider the reduced amalgamated product (5, $) of the family {Bx-, ^x)x&c- Since 
all the conditional expectations <^x are faithful, it follows from [TB} Theorem 2.1] that the 
canonical conditional expectation $ : i? — ?■ is faithful. 

Definition 3.5. Let {E,C) be a finitely separated graph, and let Aq, Bq, Ax, Bx be as 
defined above, for X G C. Consider the reduced amalgamated product {B, $) of the family 
{Bx,^x)x£C- Then the reduced graph C*-algebra C*^^{E,C) is the C*-subalgebra of B 
generated by {Jj^^f^Ax in B (where we identify each Ax with its isometric image in B). 
Observe that there is a faithful canonical conditional expectation C*g^{E,C) — )■ Aq, such 
that ^\ax = ^x for all X e C. 
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As with C*{E, C) (cf. Definition II .Sp . we use the same symbols to denote vertices and edges 
of E as for their canonical images in C*^^{E, C). 

We do not address here the question of extending Definition 13.51 to a functor from FSGr 
to C*-alg. However, several natural maps related to this possible functor will be needed, as 
follows. 

First, given a finitely separated graph {E, C), observe that the natural images in C*^^{E, C) 
of the vertices and edges of E satisfy the defining relations of the C-algebra L{E, C). Hence, 
there is a unique *-homomorphism L{E,C) — )■ C*^^{E,C) that sends all vertices and edges 
of E to their canonical images in C*^^{E,C). We refer to this map as the canonical map 
from L{E,C) to C*^^{E,C). For the same reason, we obtain a canonical map C*{E,C) — )■ 
C*g(j(i?, C), and the canonical map L{E, C) — )■ C*^^{E, C) is the composition of the canonical 
maps L{E, C) C*{E, C) C^^^iE, C). 

Next, suppose that E is a. row-finite graph, viewed as a trivially separated graph {E, C) 
where = {s-\v)} for all v e E'^ \ Sink(E). We then define Qd(^) — C*^diE,C). From 
the previous paragraph, we obtain a canonical map C*{E) — )■ C*^,^{E). We prove in Theorem 
13.81 that this map is an isomorphism. 

The final canonical map we require is given in the following lemma. 

Lemma 3.6. Let {F, D) be a complete subobject of an object {E, C) in FSGr, such that E^ = 
Then there is a natural embedding ofC*^^{F, D) into C*^^{E, C) such that E^nC*^^{F, D) 
and E^ n C*^a{F, D) are sent to their natural images m E^ n Qd(^> C) and E^ n Qd(^> C). 

Proof. Write Aq = Cq{E^) = Co(F°), and denote by M and M' the Hilbert Ao-modules 
corresponding to {E,C) and {F,D) respectively. For X ^ D, let A^: Ax C{M') be the 
canonical representation of Ax on M', and for F G C, let Ay : Ay — )■ C{M) be the canonical 
representation of Ay on M. 

Let B be the C*-subalgebra of C*^^{E, C) generated by UxeD ^xi^x)-, and let $b : B ^ Aq 
denote the restriction of $(_b,c) '■ C*^^{E, C) — )■ Aq to B. Note that {B, $b) satisfies conditions 
(l)-(5) of Definition 13.31 with respect to the family {Ax, ^x)xeD ((5) is trivially satisfied be- 
cause ^{E,c) is faithful). Since these properties determine the reduced amalgamated product, 
we obtain an isomorphism ip: {C*^^{F, -D))" — )■ B such that $^0(^9 = ^(f,d) and ipX'x = \x for 
all X G -D. It follows that ip restricts to an isomorphism from C*^^{F, D) to the C*-subalgebra 
of CUE, C) generated by JxeD ^x{Ax). □ 

The proof of the following lemma is straightforward. 

Lemma 3.7. Assume that {F,D) is a complete subobject of an object {E,C) in FSGr, such 
that E^ = F^ andC = D. Then 

CUE, C) = D) X CoiE^ \ □ 

We are now ready to establish one of our main results. In particular, this provides an 
extension of [291 Theorem 7.3] to finitely separated graphs. It implies that the linear basis of 
the dense subalgebra L{E, C) explicitly exhibited in [H Corollary 2.8] is linearly independent 
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in C*{E,C). Thus, the paths in E are hnearly independent in C*{E,C), and the vertices of 
E constitute a set of pairwise orthogonal nonzero projections in C*{E,C). 

Theorem 3.8. Let {E, C) be a finitely separated graph. 

(1) The canonical map L{E,C) — )■ C*^^{E,C) is injective, and hence so is the canonical 
map L{E,C) C*{E,C). 

(2) If E is a (non-separated) row-finite graph, then the canonical map C*{E) C*^^{E) 
is an isomorphism. 

Proof. Throughout, set Ao := C*(E°,0) = Co(^°). 

(1) We first consider the case where E^ is finite. In this case, Aq is a commutative finite- 
dimensional C*-algebra, and Aq = L(_E°,0). Let ip: L{E,C) — )■ C*^^{E,C) be the canonical 
map, and set Lx '■= L{Ex) = Aq® L\ for X G C, where L'^x = ^er We will denote 

algebraic tensor products by 0. 

We have 

L{E, C) - *S Lx = Ao® Qao--- ©a, , 

(Xi,...,X„)gA(C) 

and we want to show that embeds each of the terms 0^^, ■ ■ ■ into the cor- 

responding M^^ 0Ao ■■■ ®Ao M°x^, where Mx := L"^ {C* {E x) , ^ x) for all X G C. For 
(Xi, . . . , Xn) G A(C) and G L\,, i = 1, . . . ,n, we have 

ipiai Qao ■ ■ ■ &Ao a„)lAo = oi ®Ao ■ ■ ■ ®Ao «n e M^^ ■ ■ • 0Ao . 

Hence, it suffices to show that, for z in the algebraic tensor product 0c ■ ■ ■ ©c "^^ 
have {z,z) = if and only if z belongs to the kernel Kn of the natural map 

(3-1) ©c ■ ■ ■ ©c L°x„ — > Qao ■ ■ ■ ©Ao Lx^ , 

cf. the proof of [191 Proposition 4.5]. We proceed by induction on n. If = 1 then the result 
follows from the fact that $Xi is faithful and Lx^ ^ C*{Exi), so that Lx^ ^ M^^. Assume 
that n > 1 and that Lx^ ©Aq " " " ©Ao embeds in M^^ 0^^ ■ ■ ■ The map in 

(13. ip is the composition of the linear maps 

(3.2) {L'^x, ©c ■ ■ ■ ©c ^L- J 0€ (^X. ©Ao ■ ■ ■ ©Ao ©c 
and 

(3.3) {L°x^ 0Ao ■ ■ • ©Ao ©C ^ (-^Xi ©Ac " " " ©Ao ©Aq 

Write Nq := L\_^ Qaq ■ ■ ■ ©Ao -^x„_r By the induction hypothesis, iVg embeds in the Hilbert 
Ao-module N := M^^ 0Ao ■ ■ ■ ©Aq • The Hilbert Ao-module M^^ 0Ao ■ ■ ■ ©Aq is the 

interior tensor product N 0Ao 5 so that is the completion of the inner-product module 
(X0cM° )/Y, where 

Y:={zeNQcM°x^:{z,z) = 0} 
and (■, ■) is the sesquilinear form on N 0c defined by 

(ni mi, n2 1712) = (n2, 0((ni, mi))m2). 
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for ni,n2 G N, mi,m2 G Mx^, where 0: Ao — £(Af^^) is the map given by the left action 
ofAoonM^^. 

Now we follow the proof of [191 Proposition 4.5]. Assume that 

k 
i=l 

satisfies that {z, z) = 0. Let x = (xi, . . . , x^) G iV^ C A^^. As in [HI proof of 4.5], A^'' is a 
Hilbert Mfc(Ao) -module and we have 

{z,z) = {y,<P^'\X)y), 

where y = (yi, ...,yn) G {L^^J'' and X = {{xi,Xj)) = {x, x) m^,(Ao)- Since Mk{Ao) is a finite 
dimensional C*-algebra, there are a projection E and a positive element B in Mi.{Aq) such 
that 

BX = E, XE = X. 

It follows that xE = x and that (f)'^^\E)y = 0. This shows that z belongs to the subspace of 
NqQcLx^ generated by all elements of the form na®m—n®(j){a)m^ n G A'o, m G L°Xn^ ^ ^ ^o, 
that is, to the kernel of the map f l3.3p . 

Finally, assume that z G {L^-^ 0c ■ ■ ■ 0c ©c such that {z, z) = 0. Let z be 

the image of z under the map (13. 2p . Then {z,l) = and by what we have just proven, 

z = y^^ZjUj ®yj-~j® ajyj) 
j 

for some Zj G L^^ ©c " " " ©c Vj ^ ^ ^o- It follows that 

z - ^{zjaj © yj - Zj © ajyj) G Kn-i ©c L°x^ ^ Kn- 
j 

Since Zjaj © ?/j — © ajyj G for all j, we conclude that z G A'n, as desired. 

This concludes the proof in the case where E'^ is finite. If E^ is infinite, then by [H 
Proposition 3.6] we can write L{E,C) = lu^L[F,D), where {F,D) ranges over all the finite 
complete subobjects of {E, C), and all the limit maps L{F, D) — )■ L{E, C) are injective. 

For a finite complete subobject (F, D) of [E, C), the canonical map L{F, D) — )■ C*^^{F, D) 
is injective, as proved above. Let F' be the subgraph of E with {F'Y = E^ and {F'Y = F^. 
Then the canonical map C*^^{F,D) — )■ C*^^{E,C) is the composition of the canonical maps 
D) C*ed{F\ D) and Qd(^', D) C*^a{E, C). By Lemmas O and [Ml both of the 
latter maps are injective and so the canonical map L{F,D) — )■ C*^^{E,C) is also injective. 
Since L{E,C) = hj^L{F,D), it follows that the canonical map L{E,C) -> C*^^{E,C) is 
injective, as desired. 

(2) Since is a non-separated graph, we identify C with E^ \ Sink(ii^), by corresponding 
)} to V for non-sinks v G E^. We shall write E^ = Es-i(v) for t> G C. Set Uy := \s~^{v)\ 
and Ly := L{Ey), and set A^ := C*{Ey), and By := Ay. Let B = C*{E)^ and recall that we 
have a faithful conditional expectation B Aq (Subsection 13.41) . To establish the desired 
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isomorphism, it is enough to show that (-8,$) satisfies conditions (l)-(5) of Definition 13.31 
because these conditions characterize completely the reduced amalgamated product of the 
family (i?^, All the conditions are immediate, with the exception of condition (4). 

To show condition (4), take a sequence of vertices Vi, . . . ,Vn in C, with n > 2, such that 
Vi 7^ f j+i for i = 1, . . . , n — 1. We have to show that $(aia2 ■ ■ ■ a„) = when G ker ^y. for 
i = 1, . . . ,n. Since := fl ker is dense in ker it suffices to prove this statement 
for all choices of G L°., i = 1, . . . , n. 

Consider v E C, and note that any path of positive length in Ey consists of either a sequence 
of loops at V or else a sequence of loops at v followed by one edge from t> to a different vertex. 
In particular, all paths of positive length in start at v. Observe that every element of Ly 
is a linear combination of terms of the following five types: 

(1) Paths 7 in Ey of positive length. 

(2) Paths u*, where is a path in Ey of positive length. 

(3) Paths 71/*, where 7 and u are distinct paths in Ey of positive length. 

(4) Terms 7(ee* — n~'^v)'j*, where e G s~^{v) and 7 is a path in Ey from v to v. 

(5) Vertices w G E^. 

All terms of types (l)-(4) are in L° (recall formula ( 12. ip ). whereas ^y{w) = w for w G E^. 
Hence, the terms of types (l)-(4) span L°. 

Returning to our previous discussion, we see that it is enough to show that $(0102 • • • a„) = 
for all choices of Oj G L°, where each has one of the forms (l)-(4). We may also assume 
that aia2 ■ ■ ■ a„ 7^ 0. It is easy to verify the following: 

• If has one of the forms (1), (3), or (4) and i > 1, then ai-i is necessarily of type 

(1) . 

• If has one of the forms (2), (3), or (4) and i < n, then Oj+i is necessarily of type 

(2) . 

It follows that at most one Oj can be of type (4). If such a term occurs, then 

0-10.2 ■ ■ ■ On = 7(ee* — ny^v)iy* 

for some v G E^, some e G s'^{v), and some paths u in E that end at v. In this case, it is 
clear that $(aia2 ■ ■ ■ On) = 0. (Consider the cases 7 = 1/ and 7 7^ separately.) 

If no Oj is of type (4), then one of the following holds: 0102 ■ ■ ■ a„ = 7 for some path 7 in 
E of positive length; or 0102 ■ ■ ■ = i^* for some path i/ in of positive length; or 

where = j or /c = j + 1, and each 7j or Vi is a path of positive length in Ey.. Obviously 
$(aia2 ■ ■ ■ On) = in the first two cases, and it holds in the third case provided 7172 ■ ■ ■ 7j 7^ 
z/„z/„_i ■ ■ ■ Uk- Thus, it suffices to assume that the third case obtains, and that 7172 ■ ■ ■7j = 
Pni^n-i ■ ■ ■ J^k, and to derive a contradiction. 

We cannot have j = 1 and k = n, since then n = 2 while 71 and z/2 have different starting 
vertices. We cannot have j = I and k < n, since 71 only changes vertices on its terminal edge, 
whereas z/„ must change vertices once, and the following path Un-i has at least one edge. Thus 
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j > 1, and similarly k < n. Since 7172 7^ 0, we have r(7i) = t>2 7^ f 1 = 5(71), so 71 consists of 
a sequence of loops at Vi followed by an edge from vi to V2- Similarly, z/„ consists of a sequence 
of loops at Vn followed by an edge from f„ to f„_i. Thus, since 7172 ■ ■ ■7j = i^n^n-i ■ ■ ■ ^k, 
we see that 71 = z/„. Now 72 ■ ■ ■7j = i^n-i ' ' ' '^k, and we can continue in the same manner. 
We eventually find that n — k + 1 = j and 7^ = u^. However, ■jj 7^ z/j+i because these paths 
have different starting vertices, and 7j 7^ Uj (in c ase k = j) by the assumption of type (3) 
for aj = '^jv'j- This provides the desired contradiction. □ 

Suppose \^ is a subset of \ Sink(£') and X : V ^ C is a. function such that X{v) G 
for every v eV . Define a subgraph Ex of E so that E^ = E^ and E^ = \_\^^y X{v). View 
Ex as a trivially separated graph, and note that it is a complete subobject of {E, C). 

Corollary 3.9. For any V and X as above, the induced map C*{Ex) C*^^{Ex) 
C*^^{E,C) is injective, and hence so is the canonical map C*{Ex) — > C*{E,C). 

Proof. By Theorem 13.8( 2). we have C*{Ex) = C*^^{Ex), and so Lemma [3^ gives that the 
canonical map C*{Ex) — > C*^^{E,C) is injective. □ 

Remark 3.10. By jTl Corollary 4.5.4], every graph C*-algebra of a row-finite graph is nuclear. 
It follows from this and [71, Corollary 4.8.3] that the reduced C*-algebra C*^^{E, C) is exact 
for every finitely separated graph {E,C). That C*^^{E,C) is not nuclear in general follows 
from the example 

CUE,C)^CU¥,), 

where {E, C) is the separated graph with one vertex v, two edges ei, 62, and C = {{ei}, {62}}. 
(Recall that C*^^(¥2) is not nuclear because F2 is not amenable [TJ Theorem 2.6.8].) 

We recall the following definitions, see e.g. [U 

Definition 3.11. Let {E,C) be a finitely separated graph. Recall the relation > defined on 
E^ by setting v > w if and only if there is a path fi in E with s{^) = v and r(yu) = w. A 
subset H of E^ is called hereditary if v > w and v & H always imply w & H. The set H 
is called saturated if r{s~^{v)) C H implies f e if for any v & E^ which is not a sink or an 
infinite emitter. Finally, H is called C -saturated if r{X) C H for some X G C^, v e E^, 
implies v E H. 

Let l-L be the lattice of hereditary C-saturated subsets of E^ . By lU Theorem 6.11] there is a 
lattice isomorphism between l-i and the lattice Tr(A) of two-sided ideals of L{E, C) generated 
by idempotents. In the C*-algebra case, we are at least able to show that the analogous map 
% — )■ C{C*{E,C)) is injective. Here, for any C*-algebra A, we denote by C{A) the lattice of 
closed (two-sided) ideals of A. For a subset X of E^ we denote by I{X) the closed ideal of 
C*(E, C) generated by X n C*{E, C). 

Corollary 3.12. Let {E, C) he a finitely separated graph, and lefH he the lattice of hereditary, 
C-saturated suhsets of E^ . Then there is an order- embedding % — )■ C{C*{E,C)), given hy 
H ^ I{H). 
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Proof. Clearly, it suffices to show that fl I{H) = H, for any if G "H. Thus, let H he a 
hereditary C-saturated subset of E^. 

We construct a finitely separated graph {E/H,C/H) as in [H Construction 6.8]. Namely, 
E/H is the quotient graph, that is, the subgraph of E with 

{E/Hf = E'^\H and {E/ H)' = r^'iE'^ \ H) = E^ / H, 

and, for v G {E/H)^, we set 

(C/H), := {X/H I X G C4, 

which is a partition of and C/H := \_\^^eo\h(^/ Here, for any X C E"^, we 

denote by X/H the set {e G X : r(e) ^ if}. Observe that X/H ^ for all X E with 
V E E^ \H, because H is C-saturated. 

Since r^^H) n C*(£;,C) C /(if), the cosets of the elements in {E/Hf n C*{E,C) and 
{E/ny n C*(i?,C) generate C*{E,C) / I{H). It is easily checked (by using the universal 
property of C*{E,C)) that C*{E,C)/I{H) is presented by the above generators together 
with the defining relations of C*{E/ H,C/ H). Thus, we obtain an isomorphism 

C*{E,C)/I{H) C*{E/H,C/H) 

sending v + I{H) i— v for v G {E/H^ and e + I{H) i— >■ e for e G {E/Hy. Now any vertex u G 
E^\H is nonzero as an element of L{E/H, C/H) (cf. P Corollary 2.8]). Since L{E/H, C/H) 
embeds naturally in C*{E/H,C/H) by Theorem 13.8( 1). it follows that v ^ I{H). Therefore 
E^ nl{H) = H, as desired. □ 

4. Simplicity in C*^^{E,C) 

For a finitely separated graph {E,C), the reduced C*-algebra C*^^{E,C) has typically 
fewer ideals than the full C*-algebra C*{E, C). In fact, it can easily happen that C*g^{E, C) 
is simple while C*{E,C) is not. We shall consider the two main examples from |1] and a 
related one, and we will show that the corresponding reduced graph C*-algebras are indeed 
simple. These are somewhat exotic examples of infinite simple C*-algebras; for instance, one 
has stable rank one but not real rank zero (see Corollary 16. 3p . We do not know whether the 
others are purely infinite or have real rank zero. 

We start by taking examples with only one vertex. The main tool is the following result 
of Avitzour ([3j, Proposition 3.1]). Since we will only use the case of faithful states, we state 
below the result in this case. 

Proposition 4.1. Proposition 3.1] Let A, B he unital C*-algehras and (p, ip faithful states 
on them. Let {D,^) be the reduced amalgamated product of{A,(j)) and {B,tp) (overC). Let 
a G ker (p and b G ker be unitaries such that cp, ip are invariant with respect to conjugation 
by a, b respectively. Let c G ker ip be a unitary such that ip{b*c) = 0. 
Then for all x in D, 

$(x) G co{u*xu : u unitary}, 
where co denotes the norm-closed convex hull. It is enough to take u in the group generated 
by a, b, c. 
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It follows readily from this result that in the given situation, D must be simple. Indeed, 
let J be a nonzero closed ideal of D, and let x be a nonzero positive element of J. Since 
and ip are faithful it follows from [13] or [16] that $ is faithful and so Proposition 14.11 gives 
that J contains the invertible element $(a;). 

We apply now the result to reduced graph C*-algebras. 

As in [22], we will use the following unitaries in M„(C). Let An be a primitive n-th root of 
1, and set: 



Ur 



diag(l. A., . . . , Ar ^) 



/O 1 





VI 





1 



... 

1 



Proposition 4.2. Let n,m > 1, and let {E,C) be the separated graph with one vertex v 
and with := {X, F}, where \X\ = n and \Y\ = m. Then the reduced graph C*-algebra 
C*^^{E, C) IS simple. 

Proof. Set A := On and B := Om, where as usual Ok denotes the Cuntz algebra, and identify 
A = C*{Ex) and B = C*{Ey). Then {C*^^{E,C),^) is the reduced amalgamated product 
of {On,(pn) and {Om,4>m), where we denote by 0^ the canonical faithful state on Ok- There 
is a standard copy of M„(C) in On, namely the linear span of {ef* : e, / G X}, and using 
this copy we define the unitary a := Vn in A. Notice that 0„ is the composition of the 
canonical conditional expectation from On onto the AF-algebra (9° and the tracial state r„ 
on O" = lii^M„i(C), where a denotes the gauge action. Using this it is quite easy to show 
that 0„(axa*) = for all x G C„. Indeed, 0„ is invariant with respect to conjugation by 

any unitary in C". Observe that = trace(fn) = 0. 

Similarly, b := Vm and unitaries in ker0m, and 0rrt is invariant with respect to 

conjugation by both b and c. Moreover, (f)ni{b*c) = 0. It therefore follows from Proposition 
Othat C*^a{E, C) is a simple C*-algebra. □ 

We need for our next examples a slight generalization of Proposition 14. II for reduced amal- 
gamated products over C*-algebras different from C. Other generalizations to this context 
have been obtained in [22] and |16j . 

Proposition 4.3. Let A, B, Aq be unital C*-algebras with Aq C A and Aq C B, and let 

(j) : A ^ Aq and ip : B Aq be faithful conditional expectations. Let {D, $) be the reduced 
amalgamated product of {A, 0) and {B, ip), and let tx: A B ^ D be the natural map from 
the algebraic amalgamated product to D. 

Assume there is a central projection P & Aq such that PAq = CP. Let a G P(ker0)P 
and b G P{keTip)P be unitaries in PAP and PBP respectively, such that (plpAP, 4'\pbp o^^e 
invariant with respect to conjugation by a, b respectively. Let c G P{keTip)P be a unitary in 
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PBP such that i:{b*c) = 0. Then for all x m n{P)Dn{P), 

G co{u*xu : u unitary in 7r(P)D7r(P)}. 
It is enough to take u in the group generated by a, b, c. 

Proof. The proof follows the steps of that of [3l Proposition 3.1]. Let us just mention what 
are the main steps. Let M be the Hilbert Ao-module arising in the construction of D (recall 
Definition 13. 3p . We identify vr with the standard representation A -B — )■ £^(,(M). 

Let Wo C PA B be the span of those words starting with an element from P ker or 
from the constants CP or a multiple of b. Let Wi be the span of those words starting with 
some b' in Pkerip such that %l){b*b') = 0. Let 



Corollary 4.4. Assume that the conditions of the above proposition hold, and that in addition 
7r(P) is a full projection in D. Then D is simple. 

Proof. First, recall from Theorem 2.1] that $ is faithful. Let J be a nonzero closed ideal 
of D. Since 7r(P) is a full projection in D, we have that tt{P)Jtt{P) is nonzero. Let x be a 
nonzero positive element in tt{P)Jti{P). Then is a nonzero scalar multiple of P, and 

so it follows from Proposition 14.31 that vr(P) G J. Since vr(P) is full in D, we conclude that 



The next example is related to an example considered by McClanahan in [221 Example 3.12] 
(see Proposition 16.11 for the precise relationship). However we use in the proof our version of 
Avitzour's result (Proposition 14. 3p . which is simpler than the one used in [22] . 

Example 4.5. For integers 1 < m < n, define the separated graph {E{m, n), C{m, n)), where 

(1) E{m,n)^ := {v,w} (with v ^ w). 

(2) P(m, n)^ := {ai, . . . , a„, . . . , /3m} (with n + m distinct edges). 

(3) s{Q.i) = s{/3j) = V and r(aj) = r{(3j) = w for all i, j. 

(4) C{m, n) = C{m, n)^ := {X, Y}, where X := {ai, . . . , a;„} and Y := {(3i, . . . , /3m}- 

By ^ Proposition 2.12], L{E{m,n),C{m,n)) = M„+i(L(m,n)) = Mm+i(L(m, n)), where 
L{m,n) is the classical Leavitt algebra of type {m,n). The same argument (by way of 
universal properties) shows that 



H^ = n{Wi)^ C 7r(P)M. 
Then n{P)M = Hq® Hi. Since for x G n{P)Dn{P) we have 

||2;|UAo(Af) = \\x\7t{P)m\\cao(MP)M) , 

we can apply the proof of [3', Proposition 3.1] to show that 

$(x) G co{u*xu : u unitary in 7r(P)D7r(P)}, 



as desired. 



□ 



J = D. 



□ 



(4.1) 



C*{E{m,n),C{m,n)) = M„+i([/-J = Mm+i(^-J , 
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where denotes the C*-algebra generated by the entries of a universal unitary m x n 
matrix, as studied by Brown and McClanahan in [6l [201 Ell 122] . 

The reduced graph C*-algebra of {E{m, n), C{m, n)) is Morita equivalent to McClanahan's 
example, as we will show in Section |6l (Hence, the following proposition can also be obtained 
corollary of McClanahan's results.) 

Proposition 4.6. Let 1 < m < n, and let {E,C) := {E{m,n),C{m,n)) be the separated 
graph described in Example 14.51 Then the reduced graph C*-algebra C*^^{E{m,n),C{m,n)) 
is simple. 

Proof. Set Aq := Cv © Cw, and identify Aq with so that v and w correspond to (1, 0) and 
(0, 1) respectively. Set A := C*{Ex) and B := C*{Ey), and identify A and B with M„+i(C) 
and Mm+i(C) so that v and w correspond to diag(l, . . . , 1, 0) and diag(0, . . . , 0, 1) in each 
case. The canonical conditional expectations $x and $y are easily seen to correspond to the 
maps 0: M„+i(C) and M^+i(C) given by 

~ «n+l,n+l), '^'{[bij]) = ( — ^^^jj? &m+l,»n+l )• 

i=l / j=l ' 

Take P := f , and observe that PA^ = CP and that P is a full projection in both A and B, 
so certainly P will be a full projection in D := A = C*^^{E, C). Consider the unitaries 

a := diag(f „, 0) in M„+i(C) and 6 := diag(fm,0), c := diag(Mm, 0) in Mm+i{C) respectively; 
then a G PAP and 6, c G PBP with the above identifications. We have 

(4.2) 0(a) = V^(6) = V'(c) = V'(&*c) = 0, 

and moreover 0|pap, V'Ipbp are invariant with respect to conjugation by a, b respectively, 
and thus the conditions in Proposition 14.31 are satisfied. It follows from Corollary 14.41 that 
C*^^{E, C) is a simple C*-algebra. □ 

Remark 4.7. To fill in the cases not covered by Proposition 14.61 let n > 1 and consider 
{E,C) := (E(l,n),C(l,n)). If n > 1, then f/°^„ = 0„ and dHj) implies that 

C*(E,C)^M2(a) = M„+i(a), 

whence C*{E, C) is simple. In this case, the full and reduced C*-algebras of (i?, C) coincide, 
and C*gj(-E,C) is again simple. 

Since U^^ = C(T), the case m = n = l reduces to C*{E, C) = M2(C(T)) by dH]). Follow- 
ing the construction in the proof of [U Proposition 2.12], there is an explicit isomorphism 

: C*iE, C) M2(C(T)) = M2(C) ®c CiT) 

sending 

V I — > en , w I — > 622 , a i — ^ ^ei2 , (3 i — )■ eu , 
where z is the canonical unitary generator of C{T). We shall use this isomorphism to see 
that C*{E, C) = C*^diE, C). Thus, the case m = n = 1 is the only one for which C*^^{E, C) 
is not simple. 
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Identify A := C*{Ex) and B := C*{Ey) with their canonical images in C*{E,C), and set 
Aq := Cv © Cw. There is a faithful conditional expectation 



(/)®r:M2(C) ®c C(T) 




where = (oH) icd) ^ ^2(C) and r is the canonical faithful trace on C(T). This 

corresponds to a faithful conditional expectation $ : C*{E,C) — )■ Aq, because ip restricts to 
an isomorphism of Aq onto (qc). We claim that {C*{E,C),^) satisfies the conditions of 
Definition 13.31 to be the reduced amalgamated product of (A, $x) and Conditions 
(1) and (2) are clear, (3) is easily checked, and (5) follows from the faithfulness of $. To 
check (4), observe that since ker <I>x = Ca © Ca* and ker $y = C/3 © C/3*, it suffices to show 
that $ vanishes on all finite paths of the forms 

af3*af3* ■ ■ • , a* /3a* (3 ■ • • , /3a* /3a* ■ ■ • , /3*a/3*a ■■■ . 

However, ip maps these paths to products of the form z^Cij or {z*Yeij with A; > 1, and (j)®T 
vanishes on such products. 

Therefore (C*(E, C), $) = (A, ^x) ^o C*{E, C) = C*^^{E, C) in this case, 

as claimed. 

Finally, we show with another example that the structure of hereditary C-saturated subsets 
of E^ is not respected in C*^^{E, C) in general, that is, there can be two different hereditary 
C-saturated subsets Hi and H2 which generate the same ideal of C*^^{E,C). This heavily 
contrasts with the situation for the full graph C*-algebra C*{E, C). 

Let k,l,m,n > 2 be integers. Consider the separated graph {E,C), where 

(1) E^ := {v,wi,W2} (with 3 distinct vertices). 

(2) E^ := {«!, . . . ,ak,/3i, . . . ,/3/,7i, . . . ,7m,5i, • • • , 5n} (with + / + m + n distinct edges). 

(3) s(e) = V for all e G E^, while r{ai) = r{/3j) = wi for all i, j, and r(7j) = r{6j) = W2 
for all i, j. 

(4) C = C^:= {X, Y} where 

X := {ai, . . . , afc, 7i, . . . , 7^}, Y ■= {Pi, • • • , A, ^i, • • • , ^n}- 

A picture of the graph E for the case k = l = m = n = 2is shown below. 




Observe that Hi = {wi} and H2 = {W2} are both hereditary C-saturated subsets of E'^. 
However, by the next proposition, both Hi and H2 generate the full algebra C*g^(£',C). 
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Proposition 4.8. Let {E, C) be the separated graph described above. Then the reduced graph 
C*-algebra C*^^{E, C) is simple. 

Proof. Set Aq := Cv © Cwi © Cw2, and identify Aq witli so tliat v, Wi, W2 correspond to 
(1,0,0), (0,1,0), (0,0,1) respectively. Set A := C*{Ex) and B := C*{Ey), and identify A 
and B with Mfc+i(C) x Mm+i{C) and M;+i(C) x M„_|_i(C) so that v, Wi, W2 correspond to 

(diag(l, ...,1,0), diag(l, ...,1,0)), (diag(0, . . . , 0, 1), O) , (O, diag(0, ...,0,1)), 

respectively, in each case. The canonical conditional expectations $x and correspond to 
the maps : Mfc+i(C) x M^+i(C) Aq and : M,+i(C) x M„+i(C) Ao given by 



([%•], [a[-]) = — — f ^ ctii + ^ a'jjjv + ak+i,k+iwi + < 
' ^ ^i=i j=i ' 

1 / ' " \ 

^ i=l 1=1 ' 



Take P := v, and observe that PAq = CP and that P is a full projection in both A and B, 
so certainly P will be a full projection in D := A i? = C*^^{E, C). Consider the unitaries 

a := (diag(t;fc,0), diag(t;„,0)) G PAP 

b := {diag{vi, 0), diag(t;„, 0)) G PfiP c := (diag(M,, 0), diag(M„, 0)) G PPP 

Then (14. 2 p holds, and moreover 0|pap, ^|pbp are invariant with respect to conjugation by a, 
b respectively, so that the conditions in Proposition 14.31 are satisfied. It follows from Corollary 
Sathat C*^^{E, C) is a simple C*-algebra. □ 



5. JC- THEORY 

Our aim in this section is to compute the i^'-theory of the full graph C*-algebras of finitely 
separated graphs. This will use the powerful results in [25] . 

We recall here the main result from [28] used in our computations; it is a particular case 
of [281 Theorem 2.7]. 

Theorem 5.1. Let Aq, Ax, A^ be separable C*-algebras. Assume that i^: Aq — )■ A^, for 
k = 1,2, are embeddings, and that Aq is finite- dimensional. Let j^: A^ — )■ Ai^Ao^2, for 
k = 1,2, be the canonical maps. Then there is a 6-term exact sequence: 

Kq{Aq) lli:^ Kq{Ax) ® Kq{A2) Jl^^ Kq{Ax^a,A2) 
(5.1) I 
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For some direct applications of this theorem to the K-theory of C*-algebras of separated 
graphs, see [121 Section 5]. 

In order to state our result, we need some preparation. If is a row-finite (non-separated) 
graph, we will denote by A'^ the adjacency matrix of E, that is, the matrix (a(f , w))t,,iog£;o in 
a{v,w) := \s^^{v) fl r^^(w)\, that is, the number of arrows from f to in E. 
Write and 1 for the matrices in 2^°X'E;o\Smk(£;) -yy-j^j^j^ result from the transpose of A'^ and 
from the identity matrix after removing the columns indexed by sinks. Then the i^-theory 
of C*{E) is given by the formulas 

(5.2) KoiC*iE)) = coker(l - A%: z(^°\Sink(£;)) _^ ^iEO)^^ 

(5.3) K,{C*{E)) = ker(l - A^: Z(^°\Sink{i?)) _^ ^(i?")^) 

[25| Theorem 3.2]. Further, the formulation of [25, Theorem 3.2] given in f30', Theorem 2.3.9] 
shows that the isomorphism of (15. 2p sends [v] to the coset of for all v G where {6v)v€E0 
denotes the canonical basis of 7j^^ \ 

We now present a corresponding result for any finitely separated graph {E,C). The adja- 
cency matrix of {E,C) is the matrix A'^^ec) ■~ {(^{'^j'^))v,weEO such that the entry a{v,w) is 
the function X i— )■ ax{v, w) in Z*^" where ax{v, w) equals the number of arrows in X from v to 
w, for any v,w e E^ and X e C^. We denote by Ic : Z(^) ^ Z^^"'^ and Aj^^^^ : Z(^) ^ Z(^°) 
the homomorphisms defined by 

lc{Sx) = Sy and ^(ij,c)('^x) = ax(t^,tt;)5^ (t; G X e C^), 

where ((5x)xgc denotes the canonical basis of Z*^*"). 

With this notation, the i^-theory of C*{E, C) has formulas which look very similar to the 
ones for the non-separated case: 

Theorem 5.2. Let {E, C) be a finitely separated graph, and adopt the notation above. Then 
the K-theory of C*{E,C) is given as follows: 

(5.4) Ko{C*{E,C)) ^ cokei{lc - A\j,^cy Z^^) — > Z^^")), 

(5.5) iri(C*(i?,C)) -ker(lc-A*^,c): Z(^) Z^^")) . 
Further: 

(5.6) The isomorphism of (15.41) sends [v] to the coset of 5^ for all v E E^. 

Proof. Since i^'-theory is continuous, we may reduce to the case where is a finite graph 
by using Proposition 11.61 and [U Proposition 3.5 and comments after Definition 8.4]. Set 
Aq := C*((£'°, 0), 0) = Cq{E^), which is a finite dimensional commutative C*-algebra under 
our current assumption. There is an isomorphism k : i^^o(^o) l}-^^^ sending \v\ for 
V e E^. 

For a finite separated graph {E,C) (meaning that E^, E'^, and C are all finite), we will 
show the results by induction on \C\. The case where |C| < 1 follows from the results for 
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non-separated graphs. Assume that n > 1 and that the resuhs are true for finite separated 
graphs {E', C) with \C'\ < n. Let {E, C) be a finite separated graph with \C\ = n, and select 
X & for some v & E^ \ Sink(£'). Let C := C\ {X}, and consider the separated graphs 
(Ei,C") and (E2,{X}), where (^1)° = (^2)° = ^° and {E^Y = Uxec (^2)^ = X. Then 
we have 

C*{E,C)=C*iE^,C') *AoC*iE2,{X}), 

relative to the canonical embeddings ii : Aq ^ C*{Ei,C') and 12 Aq ^ C*{E2, {X}) corre- 
sponding to the inclusion morphisms ((E°,0),0) {Ei,C') and ((E°,0),0) (£"2, {X}) in 
FSGr. Therefore we can apply Thomsen's result and the induction hypothesis to compute 
Kq{C*{E, C)). By induction, there is a commutative diagram as follows, where ttc and vr{x} 
are the obvious quotient maps. 

KoiC*{E,,C')) ^ KoiAo) KoiC*iE2,{X})) 

coker(lc' - ^^"""^ ^ coker(l|x} - ^[^..{x})) 

(The diagram is commutative because (15. 6p holds for the cases {Ei, C) and {E2, {X}).) Since 
Ki{Aq) = 0, it follows from Theorem 15. II that Ko{C*{E,C)) is isomorphic to the cokernel of 
the map 

(5.7) z(^") ±^^1^ Z(^")/(lc' - e Z(^°V(1{X} - , 

via an isomorphism that sends [v] to the coset of {5y + {Ic — v4|^^ (-„^)Z('^'\ 0) for v G E^. 
The cokernel of (15.71) is easily seen to be isomorphic to 

^'"'^ /((Ic - AU^,c,)^(^'^ + - = /((Ic - Akc))Z^^^), 

in view of the exact sequence 
^(^0) J^c™)^ coker(lc'-A;^,,^,))©coker(l{;,}-A;^^_{^„) 

^^^^ coker(lc - A;^,^)) > 0, 

where qi and g2 are the natural quotient maps. We thus obtain both (15.41) and (15. 6p . 

Now we want to compute Ki{C*{E,C)). From (15. ip and the above observations, we get a 
short exact sequence: 

(5.8) ^ K^iC*{E^,C')) ® MC*{E2,{X})) ^ KiiC*{E,C)) ^keiiTTcTT^x}) 0. 

Set A := Ic - ^(ij,,c') and B := l{x} - 
We distinguish two cases. 
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Case 1: X consists of a single loop at v. In this case, B = 0, and so tt^x} is injective and 
ker(7rc', TTjx}) = 0. By using the induction hypothesis for Ki, we get 

K,{C*{E, C)) ^ ker(A) © Z6x = ker(lc - 

as desired. 

Case 2: |X| > 1 or X consists of a single edge from v to some different vertex. Then 
B: Z6x ^ is injective, so that Ki{C*{E2, {X})) = ker(5) = 0, and we get from (15:81) : 

K,iC*iE,C)) ^ K,{C*{E,,C'))®keT{nc,,n{x}) 

^^•^^ ^ ker(A: Z^^') ^ Z^^")) © (^(Z^^')) n i?(Z5x)). 

Now using that yl(Z^'"'-*) fl B{7i6x) is cyclic and i? is injective, it is straightforward to show 
that the last direct sum in (15. 9p is isomorphic to 

ker((A 5):Z(^)^Z(^°)). 

Since {A B) = Ic - ^(ij^c-)' get the desired result for Ki{C*{E, C)). □ 

As an example, we consider the separated graph {E{m,n),C{m,n)) of Example 14.51 for 
1 < m < n. Now (14.11) and Theorem 15.21 give 



n -m J J 1 if n > m 

This confirms a conjecture of McClanahan pTj, Conjecture, p. 1067], and recovers [201 Corol- 
lary 2.4] in the case n = m. 

6. Relationships with McClanahan's examples 

We show here that the reduced C*-algebra of the separated graph {E{m, n), C{m, n)) of Ex- 
ample is Morita-equivalent to the C*-algebra constructed by McClanahan in [221 Example 
3.12]. Let us recall the definition in |22|. Let 

^) := (M„+„(C), ^i) >Kc2 (M2(C), ^2) 

be the reduced amalgamated product over of the algebras M„+m(C) and M2(C), with 
respect to the conditional expectations defined by 

m 

^n+j,n+j j 1 

i=l j=l 



/I " 1 \ 

^i(K)) = ( - Zl""' -Zl""+j>+j ) 



Mil d^] = ia,d). 
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Proposition 6.1. Let 1 < m <n, let {E,C) := {E{m,n),C{m,n)) be the separated graph 
described in Example 14.5^ and let 

:= CUE,C) = (M„+i(C),$i) (M„+i(C),$2) 

be the corresponding reduced C*-algebra. Let T := vAv be the corner of A corresponding to 
V G E^, and observe that $ restricts to a faithful, completely positive conditional expectation 
: T — !■ C-ly. Then we have a * -isomorphism 

(B,^) ^ (M2(C)®T,^2®</>). 

Proof. We are going to use again the characterization of the reduced amalgamated product. 
Let eij and fij denote the canonical matrix units in M„+m(C) and M2(C), respectively. There 
exist unital *-homomorphisms cti : M„+„(C) M2{C) (g) T and M2(C) M2(C) (g) T 
such that 

a (e ) = J •^^^ ® "i/^i-n (1 < i < n < j < n + m) 
~ I /21 ® Pi-na* {l<j<n<i<n + m) 
, /22 ® A-„/3*_„ < z, j < n + m) 

and CF2{fij) = fij ® It for i, j = 1, 2. Now all the conditions in the definition of the reduced 
amalgamated product are easily verified, with the exception of (4), that needs some work. 
Observe that ker \l/2 is spanned by {/12, /21}, while ker is spanned by the set 

2 := {cki : I < k,l < n + m, k ^ 1} U {ti : I < i < n} U {Ij : I < j < m}, 

with ti := en - \ YJi=i^tt and Ij := ej+n,j+n - ^YJ^=i(^s+n,s+n- We note that ai{tk) = 
fii ® A(afc) and aiijk) = f22 ® A(/3fc), where A(afc) := a^a^ - and X{f3k) ■= PkPl - ^v. 

For subsets Ti, T2 of an algebra Ti, denote by A°(Ti,T2) the set of all elements of Ti of 
the form 0102 ■ ■ ■ ctr, where aj G T,^ and ii 7^ ^2, ^2 7^ ^3,- • • , V-i 7^ ^r- With this notation, 
to verify (4) it will be enough to show that (^2 ® 0)(aia2 ■ ■ - ar) = for all aia2 ■ ■ ■ ar in 
A°({o"2(/i2), cr2(/2i)}, o'i(S)). This is, of course, clear for r = 1. We claim that: 

(I) For r > 2, any word aia2 ■ ■ ■ Ur E A°({c72(/i2), cr2(/2i)}5 cri(S)) is either zero or has the 
form fij (g) d with d G A°(r„, T^), where 

:= {ttfc, a^, A(afc) | 1 < < n} U {ttfett;* \ ^ < k,l < n, k ^ 1} 

Tp := PI A(/3fc) I 1 < A; < m} U | 1 < fc, / < m, 7^ /} , 

and also 

(a) If ar G cri(S) and j = 1, then d ends in one of a*i or afcO^* (with k ^ I) oi \{ak)] 

(b) If Or G cri(S) and j = 2, then d ends in one of /3f or /SfcA* (with k ^ I) oi A(/3fc). 
For c G cri(S), observe that 

(1) '72(/i2)c 7^ if and only if c = /21 ® Pk-na*i] or c = /22 » Pk-nPi-n with k I; or 

C= /22® A(/3fc). 

(2) cr2(/2i)c 7^ if and only if c = /n (g) 0:^0;^* with A; 7^ /; or c = /n (g) \{ak); or 

c = /12 ® ttfcA-n- 



C*-ALGEBRAS OF SEPARATED GRAPHS 



25 



With the aid of these observations, the claim is easily established by induction on r. 

Since (A,^) is a reduced amalgamated product, A°(Tq,,T^) C ker$. Hence, we conclude 
that A°({(T2(/i2), c^2(/2i)}, C ker(^2 ® 0), as desired. □ 

The case n = mis special. In this case, the reduced graph C*-algebra admits a faithful trace 
and has minimal projections, as we will see. We establish this by finding a Morita equivalence 
with a different example of McClanahan's, namely [22l Example 4.1]. This example is given 
as follows: 

(C,^) := (M„(C),tr„) *c(C(T),r), 

where tr„ is the normalized matrix trace on M„(C) and r is the usual faithful trace on C(T). 
Then we have: 

Proposition 6.2. Letn > 1, let {E,C) := {E{n, n) , C{n, n)) be the separated graph described 
in Example 14. 5|. and let 

(A, $ ) := CUE, C) = (M„+i(C), $1) (M„+i(C), $2) 

be the corresponding reduced C*-algebra. Let T := vAv be the corner of A corresponding to 
V G and observe that $ restricts to a faithful, completely positive conditional expectation 
: T — )■ C-ly. There is a * -isomorphism 

(C,vl/)^(T,0). 

Proof. We are going to use again the characterization of the reduced amalgamated product. 
Let u denote the standard unitary generator of C(T), and let e^j be the canonical matrix 
units in M„(C). There exist unital *-homomorphisms Ui : M„(C) — ?■ T and cr2 : C(T) — > T 
such that cri(ejj) = ajO;* for all i, j, and 

n 

a2{u) = := ^ PjOi* . 
i=i 

Conditions (1), (2), (5) in the definition of the reduced amalgamated product are easily 
verified, as is the first part of (3), namely, that o ai = tr„. 
As in the proof of Proposition 16.11 define 

Tq, := {afc, a^, X{ak) | 1 < A; < n} U {akcy*i | 1 < fc, / < ra, k ^ 1} 
T/3 := A(/3fc) I 1 < A; < n} U \ I < k,l < n, k ^ 1} , 

where \{ak) := afe«fc — \v and A(/3fc) := PkPl — ^v, and observe that A°(Tq,,T^) C ker$. 
Since any nonzero power of f/ is a linear combination of elements of A°(Tq,,T^), we see that 
00-2 (m*) = $(f/*) = for all t ^ 0. It follows that o 0-2 = r, verifying (3). 
Observe that ker tr„, and ker r are the closed linear spans of the sets 

S := {eki ■.l<k,l<n, k ^ 1} U {ei : 1 < i < n} 
T:= {u*:tGZ\{0}}, 
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with ej := en — -J2t=i^ti before. Also, cri(efc) = X{ak)- To verify condition (4), it is 
enough to show that 0(aia2 ■ ■ ■ Or) = for all aia2 ■ ■ ■ in A°(o"i(S), (T2(T)). This is clear for 
r = 1. 

We claim that 

(I) Each element 0102 • • • G A°(cri(S), o"2(T)) with r > 2 and ttr G cr2(T) can be written 
as a linear combination of terms wU* such that w G A°(T„, T^) and one of the following 
holds: 

(a) t > 1 and w ends in one of or a^af (with k ^ I) 01 A(afc); 

(b) t < and w ends in one of /3f or (with k ^l) 01 \{(5k)- 

The cases when r = 2 and 02 is a positive power of U are clear. The other r = 2 cases follow 
from the facts that 

for all k, I. The remainder of claim (I) is proved by induction on r, with the help of the 
following observations: 

Uai{eki)U = Pka^U 

U-'a,{eki)U = U-'aka^U 

Ua,{ek)U = PkalU - 

f/-Vi(efe)f/ = f/-iA(afc)f/ 

for all k, I. 

Finally, we claim that 

(II) Every element 0102- ■ -Or- G A°(cri(E!), o"2(T)) can be written as a linear combination 
of elements of A°(Tq,,T^). 

This is clear when r = 1, and it follows directly from (I) when r > 2 and G cr2(T), just by 
expanding the factors U^. When r > 2 and G (Ti(S), we obtain (II) from (I) with the help 
of the facts that 

U(7i{eki) = Pka*i Uai{ek) = Pk^l - W 

for all /c, /. Since A°(Ta,Tg) C ker$, we conclude from (II) that A°(cri(S), a2(T)) C ker0, as 
desired. □ 

Corollary 6.3. Let n > 1 and [A, $) := C*^^{E, C) as in Proposition 16.21 Then A is a 
simple C*-algehra with a faithful trace. It has stable rank 1, hut does not have real rank zero. 

Proof. By Proposition l6.2l A is Morita equivalent to McClanahan's example C, where (C, \I') := 
(M„(C),tr„) *c (C(T),r). We show that C has the described properties. Simplicity follows 
from either [221 Proposition 3.3] or Proposition 14. 6[ and \E' is a trace because tr„ and r are 
traces ([3l Proposition 1.4] or [321 2.5.3]). It is faithful because tr„ and r are faithful. 

Next, since C(T) is a diffuse abelian algebra with respect to r, meaning that r is given by 
an atomless measure on T, it follows from [14. Proposition 3.4] that C has stable rank 1. 



U-^a^{eki)U-^ = U~'akP: 
Ua,{ek)U-' = X{l3k) 
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Finally, we consider the K-tlieory of the full free product algebra Cfuu := M„(C) * C(T). 
Write Cij for the canonical matrix units in the copies of Mn{C) appearing in the different 
algebras under consideration. Since KQ{Mn{C)) and Kq{C{T)) are infinite cyclic, with gen- 
erators [eii] and [1], respectively, it follows from Theorem 15. II that KQ^Cf^n) is infinite cyclic, 
with generator [en]. McClanahan showed in Corollary 8.7] (cf. [221 Example 4.1]) that 
the natural map Cfuu — )■ C induces isomorphisms in K-theory. (This also follows from [T5| 
Theorem 4.1].) Consequently, Ko{C) is infinite cyclic, with generator [en]. The faithful trace 

on C thus takes values in (l/n)Z, and it follows that en is a minimal projection in C. 
Therefore C cannot have real rank 0. □ 



7. Problems 

In this final section, we discuss some open problems which arise naturally in this investi- 
gation. 

Problem 7.1. Compute the lattices of closed ideals of the full and reduced graph C*-algebras 
of a finitely separated graph {E,C), in terms of graph-theoretic data. In particular, find 
characterizations of simplicity of C*{E, C) and/or C*^^{E, C) in terms of {E, C). 

For the ordinary graph C*-algebra C*{E) of a countable graph E, the lattice of gauge- 
invariant closed ideals was characterized in [31, Theorem 3.6, Corollaries 3.8, 3.10]; this gives 
the full lattice of closed ideals in case E satisfies Condition (K) ([ibid], \Xl,, Theorem 3.5]). 
A characterization of simplicity of C*{E) was found earlier, in [271 Theorem 12]. For the 
Leavitt path algebra of a separated graph {E, C), the lattice of trace ideals was characterized 
in [H Theorem 6.11], and necessary and sufficient conditions for "trace-simplicity" of L{E, C) 
were obtained in [U Theorem 7.1]. 

Problem 7.2. Find conditions when the full graph C*-algebra of a finitely separated graph 
{E, C) equals the reduced one. Observe that this is always the case for non-separated graphs 
(Theorem 13.8( 2)). A necessary condition for equality is that the full C*-algebra needs to be 
exact (Remark I3.10p . 

Exactness often fails, however, as shown by Duncan [12]. First, if there is a vertex f G 
at which there are two loops lying in different members of C„, then C*{E, C) is not exact [L2\ 
Proposition 6]. Second, if there are vertices v,w & E^ and three edges from v to w which lie 
in distinct members of then C*{E,C) is not exact [121 Proposition 7]. 

Problem 7.3. When the reduced graph C*-algebra of a finitely separated graph is simple 
and infinite (as in some of the examples in Section Hj), is it purely infinite? Does it at least 
have real rank zero? Both answers are positive in the non-separated case [271 Theorem 18]. 

Problem 7.4. When the reduced graph C*-algebra of a finitely separated graph is simple 
and finite, must have it stable rank one? The answer is positive in the non-separated case 
[271 Theorem 18]. The corresponding question for real rank zero is answered negatively by 
Corollary 16.31 
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Problem 7.5. For free products of two nuclear C*-algebras with faithful states, Germain 
proved in [T5] that the natural map from the full free product to the reduced one is a KK- 
equivalence and so it induces an isomorphism in K-theory. Note that this applies to the 
examples in Proposition 14.21 

Is there a corresponding result for amalgamated free products? This would apply in par- 
ticular to all the examples of Section HJ for which we could then compute the iiT-theory of 
the reduced graph C*-algebras (thanks to Theorem 15.21) . 

Problem 7.6. Let {E, C) be a finitely separated graph. Let M{E, C) be the abelian monoid 
with generators {a„ | v G E'^} and relations given by a„ = J2eex ^r{e) for all t> G and all 
X G Cy. It was shown in [H Theorem 4.3] that there is a natural isomorphism M{E, C) — )■ 
V{L{E,C)), sending to [v] G V{L{E,C)), where V{L{E,C)) is the abelian monoid of 
Murray- von Neumann equivalence classes of projections in matrices over L{E,C). 

Is the natural map M{E,C) — )• V{C*{E,C)) also an isomorphism? Equivalently, is the 
natural induced map V{L{E,C)) — )■ V{C*{E,C)) an isomorphism? 

We conjecture that the answer to this question is positive. This is certainly the case for 
non-separated graphs ([21 Theorem 7.1]). If the answer is positive, it would follow, as in 
[H Corollary 4.5], that every conical abelian monoid is isomorphic to V{C*{E,C)) for some 
finitely separated graph {E,C). 
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